home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / scheme / scm / wb1a1.lha / wb / ANNOUNCE < prev    next >
Encoding:
Text File  |  1993-06-29  |  1.8 KB  |  43 lines
  1. This message announces the availability of wb1a1.
  2.  
  3. WB is a disk based, sorted associative array C library.  These
  4. associative arrays consist of variable length (less that 256 bytes)
  5. keys and values.  WB comes with an interface to the Scheme
  6. implementation SCM.
  7.  
  8. Basic operations are creation, destruction, opening and closing of
  9. diskfiles and arrays, insertion, deletion, retrieval, successor, and
  10. predecessor (with respect to dictionary order of keys).  Functional
  11. application of find-next, deletion, and modification over a range of
  12. consecutive key values is supported.
  13.  
  14. Multiple associative arrays can be stored in one disk file.
  15. Simultaneous access to multiple disk files is supported.  A structure
  16. checker, garbage collector are included.  A repair program and
  17. ram-disk type file (for temporary structures) are in developement.
  18.  
  19. The current WB implementation has a file size limit of 2^32 * block
  20. size (default 2048) = 2^43 bytes (8796 Gbytes).  We currently run WB
  21. with file sizes of several hundred Megabytes.  WB does its own memory
  22. and disk management.
  23.  
  24. Documentation of the Scheme interface is provided.  Also included is
  25. are notes describing our major design decisions, algorithims, and data
  26. formats for WB's underlying modified B-tree structure.
  27.  
  28. WB is available via FTP from:
  29. altdorf.ai.mit.edu:archive/scm/wb1a1.tar.z
  30. nexus.yorku.ca:pub/scheme/new/wb1a1.tar.z
  31.  
  32. WB is actually written in Scheme and is compiled into C (compiler
  33. included).  This first distribution of WB-tree requires the SCM and
  34. SLIB packages for compilation.
  35.  
  36. SCM can be obtained via FTP from:
  37. altdorf.ai.mit.edu:archive/scm/scm4c0.tar.z
  38. nexus.yorku.ca:pub/scheme/new/scm4c0.tar.z
  39.  
  40. SLIB is a portable Scheme library which SCM uses:
  41. altdorf.ai.mit.edu:archive/scm/slib1d2.tar.z
  42. nexus.yorku.ca:pub/scheme/new/slib1d2.tar.z
  43.